z Analysis and Design of Cognitive Radio Networks Using Game Theory
previous
next
home

Potential Games

Identification Techniques(1)

This section presents various techniques by which exact and ordinal potential functions can be shown to exist and by which exact and
ordinal potential functions can be identified

there exists a simple technique for determining whether or not the game is an exact potential games

1-Twice Continuously Differentiable EPG Existence

 
constitutes a sufficient condition for the existence of a potential function

 
following equation for finding the potential function 

Exact potential games forms linear space.

 

2-Common Exact Potential Game Forms

Many exact potential games can be recognized by the form of the utility function

Theorem(5-2-1):

 

Example1: Coordination-Dummy Game

Theorem(5-2-2):

Bilateral Symmetric Interaction (BSI) Games

if every player’s utility function can be characterized by:

Again, it is relatively straight-forward to demonstrate that this is an exact potential as:

BSI Games is very important in cognitive radio. for mor detail see this example:

example

Common Exact Potential Games

 
Prisoners’ Dilemma
  prisoners’ dilemma can be abstractly defined using the 2´2 symmetric game matrix shown in below figure

 
This game can be expressed as a coordination dummy game

 
BSI Representation of Prisoners’ Dilemma

table(5-2):Common Exact Potential Game Forms

z

 


Home - Cognitive Radio -Modeling and Problem Formalization-Tools for Analyzing the Interactions of Radios - Game Theory - Potential Games - Interference Reducing Networks - Dynamic Frequency Selection

 

ارتقاء امنیت وب با وف بومی